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1. Introduction. 



An algebraic plane curve is the solution set of a polynomial equation P{x, y) = 0, 
where x and y are real or complex variables. By definition, the degree of the 
curve is the degree of the polynomial P{x,y)} When P{x,y) is a product of two 
non-constant polynomials over a given number field, the curve is called reducible; 
otherwise, it is irreducible. 

This paper is concerned with families of plane algebraic curves that contain a 
given and quite special set of points X. We focus on the case in which the set X 
is formed by transversally intersecting pairs of lines selected from two given finite 
families. The union of all lines from both families is called a cage (this notion of 
cage will be made more precise later) , and the intersection X consists of points at 
which a line from the first family intersects a line from the second. The points of 
X are called the nodes of the cage. 

This is a particular case of a more general problem. Let X be the intersection 
set of two plane algebraic curves V and £ that do not share a common component, 
that is, do not contain a common irreducible curve. If d and e denote the degrees of 
T> and £, respectively, then X consists of at most d- e points. When the cardinality 
of X is exactly d ■ e, X is called a complete intersection (complete intersections 
have many nice properties). How does one describe polynomials of degree at most 
k that vanish on a complete intersection X or on its subsets? This problem has a 
glorious history (see [1], [2], or [3]) and its generalizations are a subject of active 
and exciting research [4], [5], [6], [7], [8], [9]. When k is much larger then d ■ e, 
points of X impose independent restrictions on polynomials of degree k. However, 
for small k these restrictions fail to be independent. In such cases, we can look for 
maximal subsets of X that impose independent constraints. 

In this article, we deal with the special case of this classical problem suggested 
earlier, namely, the case in which both plane curves V and £ are simply unions of 
lines and the union V U £ is the {d x e)-cage in question. Note that V is the zero 
set of a product of d linear polynomials, while £ is the zero set of a product of e 
linear polynomials. Hence, the degrees of P and £ are d and e, respectively. In 
order to simplify our terminology, we color the lines from P red and the ones from 
£ blue. 

The case of cages is amenable to elementary methods that presume only a modest 
familiarity with algebraic geometry. Moreover, its beautiful geometric applications 
are the true focus of our exposition. These applications can be viewed as natural 



^According to this point of view adapted by algebraic geometers, the degree is associated with 
the equation rather than with its solution set: for example, the equation {x^ +lF — 1)^ = defines 
a "double circle'" of degree four. 
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generalizations of classical theorems in the foundations of projective geometry. The 
reader familiar with Pascal's theorem can get a feel for the nature of these gener- 
alizations by glancing at Figures 6 and 7 and comparing them with the classical 
Pascal diagram in Figure 1. 

The zoo of algebraic curves attached to the nodes of a cage is a microcosm of 
classical algebraic geometry. We invite the Monthly readership to join us on a tour 
of its feature attractions. 

My interest in the subject was sparked by N. B. Vasiliev's engaging paper "Pas- 
cal's Hexagrams and Cubic Curves" [13]. The striking and well-known connection 
between classical theorems of projective geometry and the algebraic geometry of 
cubic plane curves was a revelation to me. Equally striking was the elegance of the 
argument that established this connection. This article was written in the afterglow 
of this private epiphany. 



2. Pascal's Mystic Hexagram. 

In 1640, a the sixteen-year-old Blaise Pascal discovered a remarkable property 
of a hexagon inscribed in a circle. In a diagram generated by the hexagon, three 
specific intersection points always happen to be coUinear! He called the configura- 
tion " The Mystic Hexagram," made fifty posters of it, and mailed them to fellow 
scientists. 

Shortly thereafter, Pascal realized that a similar observation holds for a hexagon 
inscribed in an ellipse. In fact, the amazing coUinearity is preserved under central 
and parallel projections of his diagram (see Figure 1): a projection maps lines to 
lines, the circle is transformed into a quadratic curve, and the inscribed hexagon is 
mapped onto a hexagon inscribed in that curve. 

Pascal's mystic hexagram was a fundamental result in geometry unknown to 
the classical Greek school. In the words of Fermat, "we learned that the ancient 
Greeks did not know everything about geometry." Along with Desargues's theorem 
(discovered four years earlier), Pascal's theorem (see [11, Corollary 3.15]) gave birth 
to a new branch of nonmetrical geometry that we now call projective geometry. 



Figure 1 . Pascal's mystic hexagram. 
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Theorem 2.1. (Pascal's Mystic Hexagram). Given a hexagon inscribed in 
a quadratic curve Q, color its edges alternately blue and red and extend them. 
Generically, the resulting three red lines intersect the three blue lines at three points 
different from the six vertices of the hexagon. These three points must be coUinear. 

The three blue and three red hnes generated by the hexagon form a (3 x 3)-cage. 
In general, two triples of lines produce nine nodes (intersection points), each of 
which belongs to a unique pair of one red line and one blue line. 

In the mystic hexagram, six of the nine nodes lie on the quadratic curve Q, while 
the remaining nodes (by the Pascal theorem) must lie on a line C. Consider the 
union C = QU C. The set C is an example of a reducible cubic curve — it is the 
zero set of the product of two polynomials in two variables, one quadratic and one 
linear. 

We can now formulate a well-known corollary of Pascal's theorem: 

Theorem 2.2. All nine nodes of the (3 x 3)-cage generated by a hexagon inscribed 
in a quadratic curve Q lie on a reducible cubic curve C = QU C. □ 

Of course, the line C is determined by any pair a and b from the three new 
nodes a, b, and c of the cage. Thus, eight nodes of the cage — the six vertices of the 
inscribed hexagon and the new pair {a, b} — always belong to some cubic curve C. 
What happens to the remaining ninth node c? According to the Pascal theorem, 
the ninth node must lie on C as well! This reformulation of Pascal's theorem leads 
one to wonder whether the theorem might be a general cubic phenomenon. Might 
it hold for a hexagon inscribed in a general cubic curve? Perhaps the reducibility 
of C = Q U £ is merely an accident. The following classical proposition (see [12, 
Corollary 2.7]) validates these insights (Figure 2): 

Theorem 2.3. (Cage Theorem for Cubics). Any cubic curve C that passes 
through eight nodes of a (3 x 3)-cage must pass through the ninth node. 




Figure 2. The cage theorem for cubics. 

A natural generalization of Theorem 2.3 is a theorem of Chasles [3]. It claims 
that if A" is a complete intersection of two cubic curves, then any cubic curve that 
contains eight points from X will include its ninth point as well. 

Before proceeding, we issue one caveat to the reader. Although the diagrams 
in this paper suggest the case of real algebraic curves, all our algebraic arguments 
and the results make sense — and are even simpler — for complex algebraic curves 
(defined by complex polynomials). 
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At first glance, Theorem 2.3 appears to describe an esoteric fact. However, it 
reflects a wonderful intrinsic structure shared by nonsingular cubic curves (called 
elliptic curves). It turns out that any elliptic C curve has the structure of an Ahelian 
group (see [11, 3.14]). 

We recall for the reader how the group operation (x, y) i — > x + y is defined for 
an elliptic curve C. Here we view C as residing in a projective plane (see section 
3 for a short discussion of projective curves and spaces). If x and y are distinct 
points of C, then there is a unique point z of C with the property that x,y, and z 
are collinear; if x = y, then the tangent line to C at a; hits the curve at a single 
point z. Next, we designate one point on C as the additive identity element e. Once 
e is chosen, z must play the role of — (.x + y). In other words, x + y is uniquely 
determined by the property: x + y,z, and e are collinear points. Evidently, for 
each X in C we have x + e = x. When there is one group structure on a set, there 
are of course many others obtained from the given structure by conjugation with a 
translation. A translation sends the identity element e to another element, which 
becomes the identity element of the new structure. It is customary to pick one of 
the inflection points of C for the role of e. 

In the language of the group structure on an elliptic curve, the cage theorem 
becomes a statement about the associativity of the binary group operation! It's a 
subtle interpretation. Figure 3 indicates how it works. 




Figure 3. 

It is striking to realize that every classical theorem of planar projective geometry 
is, in a sense, an implication of Theorem 2.3 for cubics, which in turn reflects the 
associativity of point addition on nonsingular cubic curves! So elliptic curves and 
planar projective geometry are intimately related. 

One might wonder whether a different, more direct generalization of Pascal's 
theorem is valid: Is it true that any alternately-colored hexagon inscribed in a cu- 
bic curve produces a (3 x 3) -cage all of whose nodes lie on the curve? A simple 
count of dimensions rules out this possibility. For any cubic curve C the variety 
of all hexagons inscribed in C is six-dimensional. One can show that the family of 
hexagons whose (3 x 3)-cages have all their nodes on C constitutes a four-dimensional 
variety.^ Thus, for an arbitrary C, not any inscribed hexagon will do — it is impor- 
tant for C to have a quadratic component Q in which the hexagons can be inscribed! 



By Theorem 2.3, a generic quadrilateral inscribed in C gives rise to a unique (3 X 3)-cage 
whose nodes belong to C. 



CURVES IN CAGES 



5 



In particular, not any hexagon inscribed in a union of a quadratic curve with a line 
will generate a cage that belongs to that union. 

3. HIGH DEGREE CURVES IN CAGES. 

We aim in this article to generalize some of the observations made in the previous 
section for cubic curves to ciirvcs of any degree d that pass through the nodes of a 
{d X e)-cage, where e < d. Most of our results can be derived from the Bacharach 
duality theorem [1], [5] (see also Theorem 4.1, as outlined in section 4). However, 

our goal here is to replace the powerful machinery of algebraic geometry with more 
elementary considerations that rely only on the divisibility of polynomials. 

Our arguments are identical for real or complex curves, meaning for curves over 
a ground fic;ld A with either A = M or A = C. They apply both to curves in 
the afhnc .xy-plane and to curves in the projective plane with homogeneous 
coordinates [x : y : z]. Recall that the points of P'^ are the proportionality classes 
of triples (x,y,z) diifcrcnt from (0,0,0) (i.e., the equivalence classes [x : y : z] oi 

\ {(0, 0, 0)} modulo the relation " ~ " : (x, y, z) ^ (Ax, Ay, Az) for any (x, y, z) 
in A'^ \ {(0, 0, 0)} and any A in A*, the multiplicative group of nonzero elements of 
A). Depending on the context, the numbers x, y, and z can be real or complex. For 
the most part, our notations are neutral with respect to the choice of the ground 
field A. 

The introduction of the projective plane simplifies the intersection theory of 
algebraic curves. For example, in contrast with the plane A^, in the projective 
plane P^ any two lines have an intersection point. 

To put matters into context, we recall for readers a few basic notions. Each poly- 
nomial P(x, y) of degree at most d gives rise to a unique homogeneous polynomial 
in X, y, and z of degree d. This is done simply by replacing each monomial x°'y^ in 
P(x, y) with the monomial x°'y^z'^~°'~^. 

An affine (algebraic) curve in A^ is the zero set of a single polynomial in the 
variables x and y, while a projective curve in the projective plane P^ is the zero set 
of a homogeneous polynomial in x, y, and z. The degree of a curve is the degree 
of its defining polynomial. Two polynomials that are proportional define the same 
curve. Therefore, we interpret the set of proportionality classes of polynomials in x 
and y of degree d as the set of plane affine curves of degree d. Similarly, the set of 
proportionality classes of homogeneous polynomials in .t, y, and z of degree d may 
be seen as the set of projective curves of degree d in P^. For curves over the real 
numbers this is a simplistic model (many polynomials have empty zero sets), but 
over the complex numbers it is more than adequate. 

A polynomial P(x, y) of degree not larger than d has 

1 + 2 + 3+ ••• + d= (d+ l)(rf + 2)/2 

coefficients. Such polynomials, taken up to proportionality, constitute an n-dimensional 
projective space P", where 

n = [(d+ l)(d + 2)/2] - 1 = {d^ + M)l2. 

Its points are the proportionality classes of sequences formed by the coefficients of 

P(x,y). 

When k < d, the polynomials in x and y of degree at most k are contained in 
the set of polynomials of degree at most d. This gives rise to a nested family of 



6 



GABRIEL KATZ 



projective subspaces {pI*^ ^'^''''^^}o<fe<d- For example, the family 

P° c c c P^ c Fl'^ c Ff 

corresponds to polynomials P{x,y) of degrees and at most 1,2,3,4, and 5, re- 
spectively. The affine curves of degree d in form an open set 

p(d=+3<i)/2 p[(d-l) =+3(c(-l)]/2 

in the space pI'' +'^'')/^, Por instance, in this model the cubic curves in P^ are 
represented by points of P^, while the cubic curves in are represented by the set 

As d increases, the members of the universe of plane curves of degree d that 
contain all the nodes of a (d x d)-cage become more and more rare. Indeed, the 
dimension of the variety of plane curves of degree is a quadratic function of d, 
whereas the dimension of the subvariety of such curves that contain the nodes 
of a (d X (i)-cage grows only linearly in d. Still, among the caged curves there 
are a few interesting beasts. Consider, for instance, the Fermat curve T given in 
homogeneous coordinates [x : y : z] hy the equation x"^ + y"^ = z"^ , or in Cartesian 
(i.e. affine) coordinates by the equation x"^ + y"^ — 1. We notice that, over the 
complex numbers, J-" is a curve that contains the nodes of a (c? x d)-cage. Simply 
write the curve's equation in the form (x'^ — 1/2) + (y'' — 1/2) = or in the form 
rij (2; ~ + rij' {y ~ = 0> where ^ and ^' run over the dth roots of 1/2. Thus, 
all the root pairs (^, ^') form the nodes of the complex Fermat cage. 

Our next goal is to describe polynomials P of degree d that vanish at the nodes of 
a given (d x e)-cage K, where d > e. By forcing a polynomial P to vanish at a given 
point of a projective plane, we are imposing a single linear restriction on its coeffi- 
cients. More points produce further restrictions, and could lower the dimension of 
the vector space formed by such polynomials. If the degrees of polynomials are not 
bounded from above, distinct points will impose independent constraints. However, 
when the degrees are bounded, new points often add only redundant constraints. 

By way of example, one expects that requiring a polynomial P{x, y) of degree 
less then or equal to d to vanish at (d^ + 3d)/2 generic points should nail it down 
(up to proportionality). Since, a (c? x (i)-cage has d^ nodes, some of them must 
impose redundant restrictions on the coefficients of P{x,y) (provided that d > 3). 

The issue is: Which nodes of a (c? x e)-cage are redundant, and how can one 
describe the variety of degree d polynomials vanishing at the nodes? A few combi- 
natorial definitions, linked to the notion of /c-configurations in [6], will help us to 
depict the set of redundant nodes. As before, we mark the two sets of lines forming 
a cage with two colors. Given any ordering of the red lines {TZi,TZ2, ...jTZd} and 
the blue lines {Bi, B2,---,Be}, we denote by pij the intersection point TZi fl Bj. 

Let A he a subset of the nodes of a (d x e)-cage, where d> e. We say that A is: 

• triangular if, with respect to some ordering of the red and blue lines forming 

the cage, A is of the form {pij}i+j<d] 

• quasi-triangular if the cardinality of the nodes in A residing on a typical 
blue line ranges from dto d—e+1 and takes each intermediate value exactly 

once; 

• supra-triangular if, with respect to some ordering of the red and blue lines 
forming the cage, A is of the form {pij}j+j<d+i; 
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• supra- quasi-triangular if the cardinality of the set of nodes in A residing 
on a typical blue line ranges from d to d — e + 2, the value d is achieved on 
two lines, and each value from d ~ 1 tod — e + 2is achieved exactly once. 




Figure 4. A (5 x 4)-cage with a quasi-triangular and an supra- 
quasi-triangular sets of nodes. 

We now formulate our generalization of the (3 x 3)-cage theorem. Later, we will 
show how this result can be also derived with the aid of Bacharach duality (Theorem 
4.1). 

Theorem 3.1. (Cage Theorem for Plane Curves). 

1. // a curve in of degree d passes through an supra- quasi-triangular set A of 
nodes of a (d x e)-cage with d > e, then it passes through all the nodes of the cage. 

2. No curve of degree less than e can pass through a quasi-triangular set of nodes 
of a (d X e)-cage when d > e. 

Remark. Not every subset of nodes with the cardinality of an supra-triangular 
set A will have the property claimed by Theorem 3.1. For example, for a (4 x 4)- 
cage, |.4| = 13. If y is the complement of the set {^42,^43,^44} in the nodal set of 
a (4 X 4)-cage, then not every curve C of degree four that contains y passes through 
the three nodes P42,P43 and P44: just take C to be the union of the lines Bi, B2, 
and B3 with a line C containing pn but missing ^42,^43, and P44. Therefore, the 
combinatorial structure of an supra-quasi-triangular set is important for the truth 
of Theorem 3.1. This example indicates the complexity of generalizing the (4 x 4)- 
cage theorem to sets of nodes obtained by intersecting two generic curves of degree 
four. □ 

Proof. We prove Theorem 3.1 for cages in A^. The argument for cages in 
is similar. First, for statement (1) we order the blue lines so that the first blue line 
contains d nodes of A, the second blue line also contains d nodes, the third blue 
line contains d — 1 nodes, the fourth d — 2 nodes, and so on, to the last line, which 
carries d — e + 2 nodes (as depicted in Figure 4, the right-hand diagram). 

Let Ri be a linear polynomial in x and y having the line TZi as its zero set, let 
Bi be a linear polynomial with the line Bi as its zero set, and let R = HiLi ^-^^ 
B = rij^i ^j- Then any linear combination S\^p, XR + fiB vanishes at each node 
of the cage. Let be the curve of degree d defined by the equation 5'a, = 0. 

This curve depends on the choice of the polynomials R and B representing the cage. 
However, the family {iS[A:^]} of such curves is determined completely by the cage. 

Let P be any polynomial of degree at most d that vanishes at the nodes from 
A. We aim to show that, for appropriate numbers A and /i and some polynomial 
Q, P is of the form XR + fiB ■ Q, and therefore must vanish at every node. 



8 



GABRIEL KATZ 



The argument is reductive in nature. Compare the restrictions of P and of 
Sa,,! to the blue line Bi. Since both restrictions are just polynomials of degree at 
most d in a single variable (say, the parameter m in a parametric description of 
Bi) that share a set of d roots — namely, the nodes Pii,_pi2, ■■■,Pid — they must be 
proportional. By choosing an appropriate A = A*, we ensure that P ~ Sx^^f^ is 
identically zero along the line TZi. Since Bi is an irreducible polynomial, P — S'a,,^ 
must be divisible by Si. This statement follows from Hilbert's Nullstellensatz (see 
[10, Theorem 1.3A]). However, a more elementary argument also applies: just pick 
new local coordinates (x', y') so that x' is given by the linear polynomial Bi. In the 
new coordinates, the polynomial P — S\^^f^ transforms into a polynomial T{x' , y') 
in x' and y' . Since T{0,y') — identically in y' , all the monomials making up 
T must be divisible by x' = Bi. Therefore, P = Sx^^^ + Bi - Pi, where Pi is a 
polynomial of degree at most d—1. Because all the nodes of the set A are distinct. 
Pi must vanish at the d nodes oi A Ci B2 (indeed. Pi is nonzero on ACi B2)- As 
a consequence, the restriction of Pi to the line B2 vanishes. Hence, Pi is divisible 
by B2. The original P acquires the form P = S'a^,^ + (P1P2) • P2, where P2 is 
a polynomial of degree at most d — 2. This algorithm can be repeated again and 
again until we reach the conclusion that P = Sx^,ij, + {B1B2--.Be) ■ Pe, where Pg is 
of degree d — e. Hence P must be of the form \^,R + B ■ Q. In particular, when 
e = rf, we obtain P = Sx^,^^ for an appropriate /x*. 

The second statement of the cage theorem has an even simpler proof. Let Q 
be a polynomial of degree less than e that vanishes on a quasi-triangular set T of 
nodes. Then, by an argument similar to the one just presented, its restrictions to 
any blue line must be identical zero: for an appropriate Pm, the number of roots 
on Bm exceeds its degree. Thus, Q must be divisible by BiB2---Be, which is only 
possible when Q is the zero polynomial. □ 

Recall that curves of degree d in are parameterized by points of the projective 
space +3d)/2 ^£ dimension (rf^ + 3d)/2. The requirement that a curve of degree 
d pass through a given point in P^ imposes a homogeneous linear constraint on the 
homogeneous coordinates in pI'' +^'')/^. Because this constraint is homogeneous, 
any system of (d^ + 3d)/2 such equations has a nontrivial solution. In other words, 
for any given (rf^ + 3d)/ 2 points in P^ there exists a curve of degree d that contains 
them. 

On the other hand, the cardinality of an supra-quasi-triangular set A of nodes 
in a (rf X rf)-cage is 

d^ - [{d - l){d - 2)/2] = [(rf2 + 3d)/2] - 1, 

one less than the dimension of the space of degree d curves! No wonder that the 
curves that pass through an supra-quasi-triangular set ^ of a (d x d)-cage form 

(according to Theorem 3.2) a one-parameter family, a line in pI'' xhe 
proof of the cage theorem tells us that all the [{d^ + 3d)/2] — 1 nodes from A impose 
independent linear restrictions: the nodes of A are generically located. Evidently, 
the rest of the nodes have extremely special locations. The requirement that a 
curve of degree d go through the nodes of an supra-quasi-triangular set leaves only 
one degree of freedom. Furthermore, since any such curve is of the form S^x-.fi] , 
the vanishing of the polynomial at any point in P^ distinct from the nodes of the 
cage fixes the proportionality class [A : /u] and, with it, the corresponding curve 
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in the family In particular, when e = d, any curve of degree less than d 

containing an supra-quasi-triangular set A of nodes and a point on a red (blue) line 
distinct from the nodes is the imion of red (blue) lines that form the cage. 

What are some implications of Theorem 3.1? We have seen that any polynomial 
of degree at most d that vanishes on an supra-quasi-triangular nodal set .4 of a 
{d X e)-cage is of the form XR + B ■ Q, where deg Q < d — e. Therefore, for any set 

of [{d — eY + 2>{d — e)]/2 points located on the red lines of the cage, there is a 
polynomial Q that vanishes on T. As a result, the zero set of XR + B ■ Q contains 
all the nodes of the cage together with the set T. For a generic set such curves 
form a one-parameter family. This leads to Corollaries 3.1 and 3.2. 

We say that a finite set B is a minimally redundant set for polynomials of degree 
d if for some clement b oiB vanishing on the set B\{hi\ imposes \B\ — 1 independent 
linear constraints on the coefficients of such polynomials and if any polynomial of 
degree d that vanishes on B \ {6} automatically vanishes on B. 

Corollary 3.1. Vanishing requirements at the points of an supra- quasi-triangular 

set A of a {d X e)-cage with e < d impose independent conditions on polynomials 
of degrees at least d. Further, adding any new node to A produces a minimally 
redundant set B that fails to impose independent restrictions on polynomials of 
degree d. 

Corollary 3.2. If A is an supra-quasi-triangular nodal set of a, [d, x e)-cage K and 
is a set [{d — e)^ + 3((i — e)]/2 points located on the red lines of K, then there 

exists a one-parameter family of curves of degree d that contain T and A. Such 

curves pass through the rest of the nodes of K . 

For a (d X d)-cage K , an supra- quasi-triangular nodal set A of K , and a point p 

different from the nodes of K there exists a unique curve C of degree d that passes 

through p and A. The curve C contains all the nodes of K. 

Since at each node pij of a cage K the red and blue lines TZi and Bj are transversal 
and since no other lines of the cage pass through pij , one can show that any curve 

is nonsingular at the nodes. It suffices to check that for any A and /i the 
gradient of S\^ij, is nonzero at pij. The argument is based on the product rule for 
gradients. The gradient VSa,^ of S\^^ at pij is given by 

^S\^ij,{pij) = Xrij ■ VRi{pij) -\- fibij ■ VBj{pij), (1) 

where rij = Ilfc^i Rk{Pij) and bij = Tlfc^^j Bk{pij) are nonzero. Thus the nontrivial 
linear combination of independent vectors \/Ri{pij) and \IBj{pij) is a nonzero 
vector. This implies that each curve has a well-defined tangent line at each 

of the nodes. Further, as (1) testifies, in the cage family there is a unique curve 
tangent to a given line r* in that pass through a given node pij. Indeed, one 
can reconstruct [A : ji] from the three vectors rij ■ WRi{pij), bij ■ 'VBi{pij), and 

In this way we can define a directional line field t(A,/x) at the nodes of the 
cage, the one generated by the tangent lines to the curve iS[A:/:i]- Each direction, 
say Tii(A,/i), determines the rest, so that the field t{X,^) is "rigid." This helps to 
establish the following result: 

Theorem 3.2. If K is a [d x d)-cage in and Tij in P^ is a direction at one of 
its nodes pij, then there exists a unique curve S^x-.^] of degree d that passes through 
all the nodes of K and has Tij as its tangential direction at the point pij . 
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Moreover, the same conclusion holds for any curve of degree d passing through an 
supra- quasi-triangular nodal set A of K and having Tij as the tangential direction 
at a given point pij of A. 

We are now in a position to derive a nice generalization (Theorem 3.3) of the 
Pascal theorem. It is based simply on Theorem 3.1 and counting dimensions. 

The variety of {d x (i)-cages is 4c?-dimensional: each such cage is determined by 
a configuration of d red and d blue points in P^. In fact, a (d x (i)-cage K can be 
reconstructed from certain sets consisting of 2d nodes. Not any 2d nodes will do, for 
in order to determine the cage, they must satisfy certain combinatorial conditions. 
One such set T> consists of the nodes pij subject to the constraints i + j = d ± 1 
together with two "corners" pdi and pid (see Figure 5). Note that V is contained in 




Figure 5. 

— {Pij}i+j<d+ii which is an supra-triangular set. The complementary set yl\ 2? 
consists of 

{[{d^ + 3d)/2] -l}-2d= [d{d - l)/2] - 1 

elements. In fact, any subset V of A with the property that any line from the cage 
hits it at exactly two points would be a good choice. 

Assume for the moment that all 2d nodes from the set T> are located on an 
irreducible curve Q of degree u less than d. We wish to determine when the nodes 
from the set A XT' are located on a curve of complementary degree v — d — u. 
Since there are \d{d — l)/2] — 1 elements A\T>, the existence of such a curve is 
guaranteed by the inequalities 

[{v^+iv)/2\ > [d{d ~l)/2] - 1 

and 1 < V < d — 1. Remarkably, when d is at least three, u ~ 2 and v = d — 2 
satisfy these conditions, 

[{d - 2)2 + 3(d - 2)]/2 = [d{d - l)/2] - 1, 

whereas any choice of u and v with u > 2 fails to obey them! Therefore, the points 
of A\T> are located on a curve Q^, of degree d — 2. 

Consider the reducible curve C = QU of degree d with an irreducible quadratic 
component Q. The nodes of V are located on Q, and the nodes from AXV are on 
Q^. Thus, all the nodes from A are located on C. By Theorem 3.1, all the nodes of 
the cage K must lie on C as well. However, the nodes of K that are not in V cannot 
belong to Q, because this would contradict Bezout's theorem (a line would hit the 
irreducible quadratic curve Q at three points). It follows that the unaccounted for 
nodes must be located on Q*. 
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We arrive in this way at our main geometric result — a generalized Pascal's the- 
orem. The 2d-gram that depicts it is still a bit mysterious, so we retain Pascal's 
description. 

Theorem 3.3. (The Mystic 2d-Gram). Let V be a polygon with 2d sides, 
colored in two alternating colors and inscribed in a quadratic curve Q. If K is the 
{d X d)-cage generated by D,^ then all [d^ — 2d) new nodes of the cage lie on a plane 
curve Qi, of degree at most d — 2. For a generic polygon V, the curve Q^, is unique. 

Figures 6 and 7 show the mystic octagram and decagram, respectively, that 
generate quadratic and cubic curves Q*. We remark that the 2(i-gon 2? in Theorem 




Figure 6. Mystic octagram. 



3.3 can be a union of two or more 2fc-gons (1 < fc < d), each of which is bicolored 
in an alternating manner. Also, as two vertices merge, some of the sides of the 
2d-gon can become tangent to the quadratic curve. In particular, if all the red 
lines become tangent, one obtains a degenerate cage formed by a red circumscribed 
d-gon and a blue inscribed one, the vertices of the blue polygon being the points 
of tangency for the red one. Extending Theorem 3.3 by continuity, the rest of the 
nodes of the resulting cage must lie on a curve of degree d—2. 

Contemplating Theorem 3.3, one might wonder: Which curves of degree 
d — 2 can be produced via the mystic 2d-gOTi construction from a 2d-gon inscribed 
in a (given) quadratic Q7 Clearly, for large d such curves will be exceptional. 
However, for a few small d we might have a chance to manufacture almost any plane 
curve of degree d — 2 as a Q^,. A count of dimensions provides a crude indication to 
the possible degrees d for which this might be true. For c? = 3 the space of hexagons 
inscribed in a particular Q is six-dimensional, and the space of lines in is two- 
dimensional. For d = 4 the space of octagons inscribed in Q is eight-dimensional, 
while the space of quadratic curves is five-dimensional. For d — 5 the space of 



^The vertices of "D are among the nodes of K. 
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Figure 7. Mystic decagram. 

decagons inscribed in in Q is ten-dimensional, and the space of cubics is nine- 
dimensional. So far, so good! But already for d = 6 the dimension of the inscribed 
12-gons is twelve, whereas the dimension of quartics is fourteen. Accordingly, not 
every quartic can be a Qi, for a fixed Q. However, if we allow ourselves to vary 
the quadratic curve Q as well, we gain five extra degrees of freedom. This takes us 
through the next case d = 7: the space of quintics is 19-dimensional, and 19 = 14-1-5. 
Once d exceeds seven, the Q*s form a subvariety in the space of curves of degree 
d — 2. We conjecture that any plane algebraic curve of degree seven or less can be 
obtained from some 2(i-gon inscribed in some quadratic curve via the corresponding 
2(i-gram. 

The next corollary reflects an interesting duality in the universe of quadratic 
curves marked with eight ordered points (see Figure 6). 

Corollary 3.3. (Mystic Octagram Duality). Let V be a bicolored octagon 
inscribed in a quadratic curve Q. If K is the (4 x A)-cage generated by T), then 
the eight new nodes of the cage lie on a quadratic curve Q* and give rise to a new 
bicolored octagon. For a generic inscribed octagon T) , the curve is unique. 

In particular, the duality tells us that any quadratic curve Q can be generated 
from another quadratic curve via the mystic octagram construction. 

The octagon in the corollary can be a union of two (bicolored) quadrilaterals. It 
can also degenerate into a union of two (monocolored) quadrilaterals, one of which 
is tangent to the quadratic curve and the other of which has its vertices at the 
points of tangency. 
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Curiously, quadratic curves play a special role in the mystic 2d-gram. As our 
count of dimensions shows, in general^ nothing can be claimed about 2(i-gons in- 
scribed in curves of degree u when 2 < u < d. No valid Pascal's theorems inhabit 
that range! Nevertheless, the situation is better than one might think, if one is will- 
ing to abandon the inscribed 2d-gons in favor of more elaborate inscribed subcages. 
But that is a subject for another day. 

The following proposition is a well-known consequence of Bezout's theorem (see 
[11, Proposition 3.14]): 

Theorem 3.4. // two curves T) and £ in of degree d intersect in exactly d^ 
points and if exactly k ■ d of these points lie on an irreducible curve Q of degree k 
with k < d, then the remaining d(d — k) intersection points lie on a curve of 
degree at most d — k. 

We concentrate on a special case of Theorem 3.4 — namely, the case where T) 
and £ are the red and blue lines of a (d x (i)-cage K. Each time we are able 
to produce a curve Q as in Theorem 3.4, a Pascal-type theorem will be revealed. 
However, the unresolved issue raised by Theorem 3.4 is how to recognize curves 
T) and £ whose intersection set admits an irreducible curve Q of degree k passing 
through k ■ d nodes. We do not have a satisfactory answer even in the case when 
T) and £ are each unions of d lines. This seems to be a challenging problem. To 
appreciate the challenge, consider a (d x d)-c&ge in whose nodes have integral 
coordinates, whose red lines are among the horizontal lines forming the integral 
grid, and whose blue lines are among the vertical lines of this grid. Such a cage is 
characterized by two unordered d-tuples of integers {ni\i<i<d and {TOj}i<j<d, the 
X- and y-intercepts of the blue and red lines, respectively. 




Figure 8. A cubic degenerating into a line and a conic. 

Problem. Describe in terms of {ui] and {mj} the {d x (i)-cages that admit 
reducible curves of degree d passing through all their nodes other than the V and 
£ forming the cage. Specifically, we ask: Which of these cages admit irreducible 
curves Q of degree k {< d) that contain k ■ d nodes? 

One class of cages with the desired property is easy to produce. These are the 
cages with coUinear "diagonal" (with respect to some ordering) nodes pu . Figures 
8 and 9 display them, together with the Pascal- type diagrams that they support. 
The figures also document how an irreducible curve attached to the nodes of such 
a cage can degenerate into a reducible one. 
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Figure 9. A quartic degenerating into a line and a cubic. 



Theorem 3.4 coupled with the cage theorem implies yet another generalization 
of Pascal's theorem: 

Corollary 3.4. The nondiagonal nodes of a {dx d)-cage lie on a curve Q of degree 
d ^ \ if and only if the d diagonal nodes of the cage are collinear. □ 

4. CAGES AND MODERNITY 

We close this article by incorporating the elementary considerations of previous 
sections into the language of classical and contemporary algebraic geometry. Denote 
by Vfc the vector space of homogeneous polynomials of degree k in x,y, and z. Its 
dimension is (fc+l)(fc+2)/2. Let X be an algebraic subset of P^, that is, the solution 
set for a system of equations in the variables x, y, and z defined by homogeneous 
polynomials. We denote by Ix the ideal of the polynomial ring C[a;, y, z\ generated 
by polynomials that vanish on X. The vector subspace Ix,k of Ix comprises its 
homogeneous polynomials of degree k. 

The Hilbert function hx ■ Z+ — > Z+ of an algebraic set X is defined by the 
formula hx{k) = dim{Vk) — dim{Ix.k), where "dim" signifies the dimension of a 
vector space. For sufficiently large fc, hx{k) behaves like a polynomial in k of degree 
dim(A'), the complex "topological" dimension. In fact, if A" is a zero-dimensional 
set, then for all sufficiently large fc, hx{k) = \X\, the cardinality of X. When X 
is a curve, hx{k) is asymptotically a linear polynomial of the form deg{X) ■ k + c, 
where c is a constant (see [10, Theorem 7.5]). 

The following important theorem describes an intricate duality relation between 
the Hilbert function of a complete intersection (roughly speaking, complete inter- 
sections are algebraic sets whose codimension in the ambient projective space is 
equal to the number of polynomial equations that define them) and the Hilbert 
functions of its complementary parts [1] (see [5, Theorem CBS] and [4] for signifi- 
cant generalizations): 

Theorem 4.1. (Bacharach). Let T> and £ he projective plane curves of degrees 
d and e, respectively, and let the finite set X = T) Ci £ he a complete intersection. 
Assume that X is the disjoint union of two subsets Xi and X2. Then for any k 
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satisfying k < d + e — 3 

hx{k) - hxAk) = \X2\- hxAid + e-2,)-k). (2) 

The left-hand side of formula (2) can be viewed as diin(/A'i,fe/^A',fc), while the 
right-hand side measures the failure of X2 to impose independent conditions on the 
polynomials of the "complementary" degree (d + e — 3) — fc. Substituting d for k 

in formula (2), we conclude that hx{d) = hxi{d) if and only if \X2\ = hx^ifi — 3). 
In other words, the following two properties are equivalent: 1) any curve of degree 
d that contains Xi must contain X as well, and 2) \X2\ = hx2{e — 3). For instance, 
with d = e = 3, we get the Chasles and (3 x 3)-cage theorems; if IA2I = 1, then 
hx2 (3 — 3) = 1 (a polynomial of degree zero that vanishes at the singleton X2 must 
be zero), which by the Bacharach theorem implies that ^.^■(3) = hx^Qi)- In other 
words, Ix,3 = Ixi,3, so any cubic polynomial that vanishes on Xi of cardinality 
eight vanishes on X of cardinality nine. 

We now sec how Theorem 3.1 can be derived from Theorem 4.1. To simplify 
the combinatorics, we consider only {d x (i)-cages and only triangular and supra- 
triangular sets of nodes. We work by induction on d. Assume that the cage theorem 
(which consists of two claims) is true whenever d < d^,. In particular, this inductive 
assumption implies that, when d < di,, any polynomial of degree less than d that 
vanishes at the points of a triangular set in a (d x d)-cage is identically zero. 

Let A denote an supra-triangular set of nodes in a {d^, x (i^,)-cagc, and let B be 
its complementary set. The first statement of the cage theorem can be expressed 
as = 2'_4uB^d, which is equivalent to the claim that /i^(d*) = /i^ueCd*). By 

Theorem 4.1, this is equivalent to the property hsidi, — 3) = \B\. Note that B is 
a triangular set for an appropriate (d* — 2) x (d* — 2)-subcage. By the inductive 
assumption, any polynomial of degree d* — 3 that vanishes on B is the zero polyno- 
mial, that is, Tg d^,-3 = {0}. Hence hs^di, — 3) = dmi{Vd^-3)- On the other hand, 
dim(Vd,_3) = {di, — l)(d* — 2)/2 = \B\, which completes the inductive step for the 
first statement of the cage theorem. 

The inductive treatment of the second statement is similar to the one presented 
in Theorem 3.1. Consider a polynomial P of degree d* — 1 that vanishes on a 
triangular set T of a (d* x d*)-cage. Then it vanishes at the d* nodes of the cage 
that lie on the line Bi : Bi = 0. As a result, P must be divisible by Bi. Let 
P = Bi ■ Q. Then Q is of degree d* — 2 and must vanish at the nodes of T that do 
not belong to Bi. They form a triangular set of a ((d* — 1) x (d* — l))-cage. Thus, 
by induction, Q is the zero polynomial, and so must be P. □ 

Although in our investigations we have managed without Hilbert functions, they 
are invaluable in modern research relevant to the subject of our paper (see [6] , [7] , 
[8], [9]). The interested reader may examine [9, Theorem 3.13] to get a feel for 
the most recent developments in the field. This comprehensive result by Geramita, 
Harita, and Shin is a Fubini-type theorem for the Hilbert function of a finite subset 
X of P" that is contained in the union of a family of hypersurfaces { Vi}i<i<s whose 
degrees di add up to the degree of X. Under a subtle hypothesis that regulates the 
interaction between X and the hypersurfaces, a nice formula emerges: 

hx{k) = hxnViik) + hxnV2{k - di) H h hxnv,,{k - (di H 1- ds_i)). 

This formula could be instrumental in generalizing our results to multidimensional 
cages, or even to Xs that are not necessarily complete intersections. 
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